-
1 задача о рюкзаке
Русско-белорусский математический словарь > задача о рюкзаке
-
2 задача о рюкзаке
nIT. problème de knapsack, problème de sac au dos -
3 задача о ранце
задача о ранце
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
задача о ранце
задача о рюкзаке
Задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а их суммарная полезность, или иная общая оценка, была максимальной. Решается как задача целочисленного линейного программирования, методами динамического программирования и др. Применяется, например, при планировании оптимальной загрузки самолетов, кораблей, складов. Упрощенно модель задачи о ранце можно записать так: Найти т.е. наибольшую ценность груза (xi — количество, vi — стоимость предмета i-го вида, i = 1, 2, …, n); при условиях: т.е. вес груза не превышает грузоподъемности ранца W (pi — вес i-го предмета); xi = 0, 1, 2,.. Последнее условие говорит о том, что предметы неделимы (условие целочисленности).
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > задача о ранце
-
4 задача о сумме подмножеств
задача о сумме подмножеств
задача о рюкзаке
—
[ http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=4610]Тематики
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > задача о сумме подмножеств
-
5 задача о ранце/рюкзаке
Mathematics: knapsack problem (в целочисленном программировании)Универсальный русско-английский словарь > задача о ранце/рюкзаке
-
6 задача о ранце/рюкзаке
Русско-английский словарь по экономии > задача о ранце/рюкзаке
-
7 knapsack problem
задача о рюкзаке (задача о наилучшем выборе объектов из общего их числа таким образом, чтобы суммарный показатель - Объем, вес и т.д., выбранных объектов не превышал указанного предела, а их суммарная полезность была максимальной)Англо-русский словарь промышленной и научной лексики > knapsack problem
-
8 subset sum problem
задача о сумме подмножеств [задача о рюкзаке].English-Russian cryptological dictionary > subset sum problem
-
9 keying problem
задача об укладке ранца [о рюкзаке]
См. также в других словарях:
Задача о рюкзаке — Задача о ранце (рюкзаке) одна из задач комбинаторной оптимизации. Название это получила от максимизационной задачи укладки как можно большего числа нужных вещей в рюкзак при условии, что общий объём (или вес) всех предметов ограничен. Подобные… … Википедия
ЗАДАЧА О РЮКЗАКЕ — см. Задача о ранце … Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению
Задача о ранце в криптографии — (англ. Knapsack problem) это задача, на основе которой американские криптографы Ральф Меркл (англ.) и Мартин Хеллман разработали первый алгоритм шифрования с открытым ключом. Он носит название криптосистема Меркла Хеллмана. Для… … Википедия
Задача о рюказаке — Задача о ранце (рюкзаке) одна из задач комбинаторной оптимизации. Название это получила от максимизационной задачи укладки как можно большего числа нужных вещей в рюкзак при условии, что общий объём (или вес) всех предметов ограничен. Подобные… … Википедия
задача о ранце — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] задача о ранце задача о рюкзаке Задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а … Справочник технического переводчика
задача о сумме подмножеств — задача о рюкзаке — [http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=4610] Тематики защита информации Синонимы задача о рюкзаке EN subset problem … Справочник технического переводчика
Задача о ранце — Пример задачи о ранце: необходимо разместить ящики в рюкзак при условии на вместимость рюкзака 15 кг, так чтобы суммарная полезность предметов в рюкзаке была максимальной. Задача о ранце (рюкзаке) (англ. … Википедия
Задача SAT — Задача выполнимости булевых формул (SAT или ВЫП) задача распознавания, важная для теории вычислительной сложности. Экземпляром задачи SAT является булева формула, состоящая только из имен переменных, скобок и операций (И), (ИЛИ) и (HE). Задача… … Википедия
Задача ВЫП — Задача выполнимости булевых формул (SAT или ВЫП) задача распознавания, важная для теории вычислительной сложности. Экземпляром задачи SAT является булева формула, состоящая только из имен переменных, скобок и операций (И), (ИЛИ) и (HE). Задача… … Википедия
Задача о вершинном покрытии — NP полная задача информатики в области теории графов. Часто используется в теории сложности для доказательства NP полноты более сложных задач. Содержание 1 Определение 2 NP полнота 3 Ссылки … Википедия
Задача о покрытии множества — является классическим вопросом информатики и теории сложности. Данная задача обобщает NP полную задачу о вершинном покрытии (и потому является NP сложной). Несмотря на то, что задача о вершинном покрытии сходна с данной, подход, использованный в… … Википедия